2

The Travelling Salesman and the PQ-Tree

Burkard, Rainer E., Deĭneko, Vladimir G., Woeginger, Gerhard J.
Journal:
Mathematics of Operations Research
Year:
1998
Language:
english
File:
PDF, 194 KB
english, 1998
5

The Convex-hull-and-k-line Travelling Salesman Problem

Vladimir G. Deĭneko, Gerhard J. Woeginger
Journal:
Information Processing Letters
Year:
1996
Language:
english
File:
PDF, 651 KB
english, 1996
7

A well-solvable special case of the bounded knapsack problem

Vladimir G. Deineko, Gerhard J. Woeginger
Journal:
Operations Research Letters
Year:
2011
Language:
english
File:
PDF, 196 KB
english, 2011
11

On the Euclidean TSP with a permuted Van der Veen matrix

Rainer E Burkard, Vladimir G Deineko
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 114 KB
english, 2004
12

The complexity of computing the Muirhead–Dalton distance

Vladimir G. Deineko, Bettina Klinz, Gerhard J. Woeginger
Journal:
Mathematical Social Sciences
Year:
2009
Language:
english
File:
PDF, 259 KB
english, 2009
13

On the traveling salesman problem with a relaxed Monge matrix

Rainer E. Burkard, Vladimir G. Deĭneko
Journal:
Information Processing Letters
Year:
1998
Language:
english
File:
PDF, 592 KB
english, 1998
14

On the recognition of permuted Supnick and incomplete Monge matrices

Vladimir Deineko, Rüdiger Rudolf, Gerhard J. Woeginger
Journal:
Acta Informatica
Year:
1996
Language:
english
File:
PDF, 685 KB
english, 1996
17

A new family of scientific impact measures: The generalized Kosmulski-indices

Vladimir G. Deineko, Gerhard J. Woeginger
Journal:
Scientometrics
Year:
2009
Language:
english
File:
PDF, 219 KB
english, 2009
18

Well-solvable instances for the partition problem

Vladimir G. Deĭneko, Gerhard J. Woeginger
Journal:
Applied Mathematics Letters
Year:
2006
Language:
english
File:
PDF, 137 KB
english, 2006
22

The x-and-y-axes travelling salesman problem

Çela, Eranda, Deineko, Vladimir, Woeginger, Gerhard J.
Journal:
European Journal of Operational Research
Year:
2012
Language:
english
File:
PDF, 1.04 MB
english, 2012
23

The approximability of MAX CSP with fixed-value constraints

Deineko, Vladimir, Jonsson, Peter, Klasson, Mikael, Krokhin, Andrei
Journal:
Journal of the ACM
Year:
2008
Language:
english
File:
PDF, 321 KB
english, 2008
25

Two hardness results for Gamson’s game

Deineko, Vladimir G., Woeginger, Gerhard J.
Journal:
Social Choice and Welfare
Year:
2014
Language:
english
File:
PDF, 243 KB
english, 2014
30

Linearizable special cases of the QAP

Çela, Eranda, Deineko, Vladimir G., Woeginger, Gerhard J.
Journal:
Journal of Combinatorial Optimization
Year:
2016
Language:
english
File:
PDF, 178 KB
english, 2016
32

Fast minimum-weight double-tree shortcutting for metric TSP

Deineko, Vladimir, Tiskin, Alexander
Journal:
Journal of Experimental Algorithmics
Year:
2009
Language:
english
File:
PDF, 256 KB
english, 2009